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Relembrando...  Teorema  da  dedução 

Se  r u {i4}  \-£  B,  então  r \-L  {A  -»  B ),  em  que  A e B são  fbfs  de  L e r 
um  conjunto  de  fbf'  de  £ (possivelmente  vazio). 


Neste  vídeo  mostrarei  alguns  exemplos  de  utilização  do  teorema  da 
dedução,  alguns  deles  inclusive  nos  proporcionam  novas  regras  de 
dedução. 


Exemplo  1:  Silogismo  Hipotético  (SH) 

Para  quaisquer  fórmulas  A,  B e C de  L,  vale  o seguinte: 

hc  04  O. 

A e deduzir  C: 

Logo,  podemos  afirmar  que 

r u {4}  \-£  c 

e,  pelo  teorema  da  dedução: 

r \-c  (A  ->  C).  ■ 


r = {(A  ->  B ),  (z?  ->  c)} 

Demonstração: 

Vamos  utilizar  como  hipótese  adicional  a fórmula 


Exemplo  2 - Utilizando  5H 

Para  quaisquer  fórmulas  A,  B de  X,  vale  o seguinte: 

h£  (~iB  ->  (B  ->  4)). 

Demonstração: 

ri  (-iX  ->  (-u4  -►  -1 £))  I LI 


2 

((-.  A)  ->  (-,£?))  -»  (B  ->  i4) 

L3 

3 

(ifi  ->  (£  ->  i4)) 

1,  2 SH 

Exemplo  2 - Outra  prova,  sem  utilizar  5H 

Para  quaisquer  fórmulas  A,  B de  £,  vale  o seguinte: 


h£  (-iB  -*  (B  ->  A)). 

Demonstração: 


1 

(-1 B (-u4  -,£)) 

LI 

2 

((-,  A)  - (-iB))  ->  (B  ->  A) 

L3 

3 

Hipótese 

4 

((-,yl)  -» C~iB)) 

1,3  MP 

5 

(B  ->  j4) 

2,4  MP 

Obtemos  -i B \-L  (5  Á). 

Pelo  teorema  da  dedução: 

hc  (“i5  —>  (B  —>  i4))  . ■ 


Exemplo  3 

Para  quaisquer  fórmulas  A,  B de  L,  vale  o seguinte: 

h£  ((-,/!  ->  A)  ->  A). 


Ideia  da  Demonstração 

• assuma  como  hipótese  a fórmula  (-u4  ->  A)  e deriva  A, 

• ou  seja,  temos  que  (-iA  ->  A)  h£  A. 

• Então,  pelo  teorema  da  dedução,  \-L  ((-u4  ->  A)  ->  A). 
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